#include<bits/stdc++.h>
using namespace std;
long long n,maxn,c;
long long a[200005];
long long vis[200005];
void df(){
    c=0;
    long long red=0,blue=0;
    if(vis[1]==0) red=a[1];
    else blue=a[1];
    for(long long i=2;i<=n;i++){
        if(vis[i]==1){
           if(red!=0){
               if(red==a[i]) c+=a[i];
           }
           red=a[i];
        }else{
            if(blue!=0){
                if(blue==a[i]) c+=a[i];
            }
            blue=a[i];
        }
    }
    return;
}
void dg(long long k){
    if(k==n){
        df();
        maxn=max(c,maxn);
        return;
    }
    vis[k]=0;
    dg(k+1);
    vis[k]=1;
    dg(k+1);
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    long long T;
    cin>>T;
    for(long long i=0;i<T;i++){
        for(long long j=0;j<200005;j++) vis[j]=0;
        cin>>n;
        for(long long j=1;j<=n;j++) cin>>a[j];
        maxn=LONG_MIN;
        dg(1);
        cout<<maxn<<endl;
    }
    return 0;
}
